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Abstract. We prove that the weight multipUcities of the integrable irre- 
ducible highest weight module over the Kac-Moody algebra associated to a 
quiver are equal to the root multiplicities of the Kac-Moody algebra associated 
to some enlarged quiver. To do this, we use the Kac conjecture for indivisible 
roots and a relation between the Poincare polynomials of quiver varieties and 
the Kac polynomials, counting the number of absolutely irreducible represen- 
tations of the quiver over finite fields. As a corollary of this relation, we get 
an explicit formula for the Poincare polynomials of quiver varieties, which is 
equivalent to the formula of Hausel 7 . 

1. Introduction 

Let (r,/) be a finite quiver without loops, where / is the set of vertices. The 
underlying graph of T defines a symmetric generahzed Cartan matrix C with Cij 
being equal to minus the number of edges connecting the vertices i and j ifi ^ j and 
Cii = 2. Let 0(r) be the corresponding Kac-Moody algebra ^U). We will identify 

with its root lattice. Define the quadratic form T on Z^, called the Tits form, 
by the matrix ^C. For any ly — (t'i)ig/ S N^, we define 77 := ViiOi, where (wi)^^/ 
are the fundamental weights (which are in general not unique). Our purpose is to 
relate the multiplicities of the integrable irreducible highest weight module L{v) 
with the root multiplicities of the Kac-Moody algebra associated to some enlarged 
quiver. 

We define this enlarged quiver by adjoining to F a new vertex * and Vi arrows 
from * to i, for each i ^ I. Its set of vertices is /* = / U {*}. As before, we may 
consider the Kac-Moody algebra £|(F*) associated to the quiver F*. For any a S Z-^ 
and any A; G Z, we consider the pair (a, k) as an element of Z^* . Our main result 
is the following 

Theorem 1. For any a G , we have dimL(j7)-j7_ct = din:ig(F,)(Q i). 

For example, it allows to perform an explicit computation of the multiplicities 
of L{T') using the Peterson recursive formula for the root multiplicities, see 17, 1^. 
It also allows to write down the character formula for the part (BaQ(r*)(a.i) of 
the Kac-Moody algebra 0(F*) and one can conjecture that similar formulas for the 
other parts of g(F*) exist as well. 

To prove the theorem, we use quiver varieties. Let be the Tits form of the 
quiver F:„ and let d = d{a, v) := 1 — T^{a, 1) = a-v — T{a), where a-v = aii^i. It 
is known that dimL(i7)i7_Q equals hf^{A4), where M ~ M{a, v) is a quiver variety 
having dimension 2d, see ^1 El ■ Using the trick of Crawley-Boevey one can 
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consider the quiver variety M{a, v) as a certain moduli space of representations of 
the double quiver of the quiver (obtained by adjoining reverse arrows for all 
arrows in F*). This allows us to relate the Poincare polynomial of M (and thus 
h^'^{M)) to certain invariants of the quiver F*. 

Namely, for any quiver (F, /) and any a G N^, let aa(F, q) be the number of abso- 
lutely indecomposable representations of F over of dimension a. It is proved in |S] 
that aa(F, q) arc polynomials in q with integer coefficients. Moreover, a„(F, g) 7^ 
if and only if a is a root of g(F) and aa(F, g) — 1 if and only if a is a real root. We 
call these polynomials the Kac polynomials of the quiver F. It was conjectured by 
Kac ^ that aaiV , 0) = dimg(F)Q. This conjecture was proved for indivisible roots 
in The proof of the full conjecture was announced by Hausel ,7 • We derive 
Theorem ^ from the Kac conjecture for indivisible roots and our second result, 
which is 

Theorem 2. We have J^i hf(M)q' = g''a(a,i)(F*, g) and hf+\M) = /or i > 0. 

The proof of the theorem is based on the paper ^ . In the course of the proof we 
additionally show that the polynomial p{A4, q) := J2i h^^{M.)<f counts the number 
of points in M.{¥q) for a finite field of a sufficiently large characteristic. 

Notice, that the Poincare polynomial (of cohomologies with compact support) 
of equals p{M,t^). Theorem |5] allows to calculate the Poincare polynomial of 
M using a formula for Oq;(F, g) for arbitrary quiver (F,/), see |H1 Theorem 4.6] or 
|14l Theorem 2]. Following [201, we define the function ra(T, q) by the formula 

-7rnT-7^'^i={{9,x) £ (GL^ x7^(F, q;))(F,) \ gx ^ x, g \s unipotent}, 

where GLq, and 7^(F, a) are defined in Section [3 There is an explicit formula for 
fa(^, 1) and an easy relation between the generating functions 

a(r,g) ^ aa{r,q)x°' and r{T,q) ^ r„(F,g)x", 

see Section|Sl Using the relation between a(F, q) and r(F, q) we obtain from Theo- 
rem |5] 

Theorem 3. We have 

„ r(F,g) 

This formula is equivalent to the formula of Hausel |3 Theorem 5] . As well as 
Theorem El it gives an effective way to calculate the Poincare polynomials of quiver 
varieties. 

In the second section we recall the definition of the moduli spaces of quiver 
representations according to ll . In the third section we recall the basic properties 
of quiver varieties. Section 01 is devoted to the proof of Theorem Q] and Theorem O 
In Section we recall the relation between Kac polynomials and function r(T,q) 
and then prove Theorem O 

2. Moduli spaces of quiver representations 

In this section we follow closely jj. Let F be a quiver and / be its set of vertices. 
For any arrow /i G F, we denote by h' and h" its source and target respectively. 
We denote by F the double of F, obtained from it by adjoining reverse arrows for 
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all arrows in F. For any /i G F, we denote by h the opposite arrow from F. For any 
a, G we define a ■ 1/ :— J^iei on^i- 

Let i? be a commutative ring. For any /-graded free i?-module V of finite rank, 
we define dimV^ := (rkVi)ig/ G N^. Given two /-graded free /^-modules V and VF, 
we denote the module of /-graded morphisms between them by Hom/(V, W). 

Let a G and let V be an /-graded free /?-module with dim V — a. Define the 
scheme over R 

n{V,a) :=0Hom(14',14")- 

her 

Then we can identify TZ{T, a) with 7^(F, a) © TZ{T, a)* . There is an obvious action 
of the group 

GLq JJ^ GLc . 

lei 

on 7?.(F, a) and therefore on 7?.(F, a) (this action can be factored through Ga = 
GLc/Gni, where Gm is considered as a diagonal subgroup in GL^). There is a map 
(which is a moment map if /? is a field) 

defined by 

where qI^ = Ma^xai is a Lie algebra of GLq and 0[* is isomorphic to gl^ by the 
trace pairing; Qa is a Lie algebra of Ga and 5a ^ B^a can be identified with such 
matrices (^i)iG/ that X^i^r^i = 0. 

Definition 2.1. We call an element x G TZ{r,a) nilpotent, if there exists some 
> 1 such that for any path hi . . . in F (i.e. h'/ ^ h'^+i, 1 < i < N) it holds 

•^Hn • • • ^hi — 0- 

Now we recall some facts from the paper of King ^Jj about the moduli spaces of 
semistable representations of quivers. In his paper King uses the geometric invariant 
theory over an algebraically closed field. According to Seshadri this can be 
done also over Z. The quotients obtained by Seshadri are categorical quotients but 
in general not universal categorical quotients. This problem was overcome in 
Lemma B.4], where it was shown that after base change from 1 to some 'Lf^f&'L 
the quotients are universal categorical quotients. This implies that we can consider 
these quotients over C and over finite fields of a sufficiently large characteristic. In 
what follows, we will avoid all this formalities and describe the constructions over 
an algebraically closed field, but we will bear in mind that everything can be done 
over Z/. This will be used later. 

Let F be an algebraically closed field. For any 9 ^"Z^ with 6* • a = 0, we define 
a character xs ■ GLq, Gm by the formula xe(ff) = Yii^i '^^^i9i) ■ This character 
defines an action of GL^ on the trivial line bundle L over TZ{r, a). 

Definition 2.2. A point x G TZ{r, a) is called 0-stable (respectively, 0-semistable) 
if for any /-graded, x-invariant subspace 7^ y C y it holds 6 ■ dimy > 
(respectively, 9 ■ dimy > 0). 

It is proved in jTJ that the stable part 7^(F,a)* (respectively, semistable part 
TZ{T,ay) of TZ{T,a) with respect to the GLa-line bundle L consists precisely of 
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0-stable (respectively 6'-semistable points). By the geometric invariant theory (see 
[TT] for details) there exists a geometric quotient TZ(r,aY /Ga and a categorical 
quotient TZ{r^aY^ //Ga- Moreover, the inclusion 7?.(r, a)** ^ TZ{V,a) induces a 
projective map TZ{V, aY^ //Ga — > ''^(r, o)IIGa- In the same way one defines stability 
conditions and the corresponding moduli spaces for the representations of F. 

Lemma 2.3. The moment map /i : 7?.(r, aY —>■ 0^ is smooth. 

Proof. Stability condition implies that the stabilizer in Ga of any stable point is 
trivial. This implies that fi is smooth at any stable point. □ 

Corollary 2.4. ////^^(O)" is nonempty then the map /i : TZ(T,aY Qa surjec- 
tive. 

Proof. It is known that the smooth morphisms are open, so the image of the map 
fj, : TZ{r, aY Qa is open. As this image contains and is stable with respect to 
the multiplication by scalars, it coincides with g* . □ 

Lemma 2.5. Assume thatTZ{T, a)" = 7^(r, aY'^ and there exists some Ga-invariant 
element C G 0q with ii^^{S,Y 7^ 0. Then the map fi : TZ{r, a)" 0* is surjective and 
for finite fields ¥ of a sufficiently large characteristic we have #/i~"'^(^)'*/Gq,(F) = 
#M-i(0)V/G„(F). 

Proof. We have to prove just the second statement. It is a consequence of j^J 
Appendix by Nakajima]. Let L be a line through and ^ in 0* , X :— ^^^{LY and 
Y ~ /i^^(i). Let X = X//Ga and y YjjGa. There is a commutative diagram 

X c ^ Y 



X >- y ► L, 

where tt is projective. Let Gm acts on 7?.(r, a) by multiplication of all the matrices 
by scalar. This action induces the action of Gm on X, y, X, y. There is also an 
action of Gm on L s.t. the maps in the above diagram are Gm-equi variant. We 
claim that for any x ^ X there exists limt_>o First of all, the map Gm ^ 3^, 
1 1— > t-Kix) can be extended to A-*^ by i-^ 0. Now it follows from the projectivity of 
TT that the map Gm X ,t ^ tx can also be extended to — > X . This proves the 
existence of the limit. We apply now the result of 0] Appendix by Nakajima] to the 
smooth family X ^ L with the above Gm-action and get the second statement. □ 

3. Quiver varieties 

We assume that F is an algebraically closed field. Let G be fixed and let 
W be an /-graded vector space of dimension v. Let be the quiver defined in 
Introduction; that is, we adjoin to F a new vertex * and vi arrows from * to i for 
each i ^ I. We identify Wi with ®/j.^^,jF ■ h. Let as before V be an /-graded 
vector space of dimension a. As in Introduction, a pair (a, n) with a g and 
n e N will be considered as an element from N^* . 

There is an obvious identification 



M(a, ly) := 7^(F,, (a, 1)) = 7^(^, a) © Hom/(I^, V) ® Hom/(F, W). 
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The elements of this space wih be represented as triples (a;,p, q). Note that G(ct.i) = 
(Hie/ GLq. xGm)/Gm — GLq. Therefore the moment map may be considered as 
a map /i* : M(a, i/) gl* . It is given by the formula 

fj.^{x,p,q) = fi{x) +pq. 

We fix once and for all 6 G Z^*, 9 = (— 1, . . . , — 1, ^ a^) and consider stability 
and semistability conditions in M {a, v) with respect to 9. 

Lemma 3.1. Stability and semistability conditions in M(a, j^) are equivalent. An 
element {x,p, q) € M(a, v) is stable if and only if any I -graded, x-invariant subspace 
V CV s.t. q{V') =0 is zero. 

Proof. Assume that {x,p, q) is semistable and there exists an /-graded, x-invariant 
subspace V C V s.t. q{V') = 0. Then V may be considered as an /^-graded, 
(XjP, g)-invariant subspace of y © F of dimension (dimy,0). From semistability 
condition we get —dvcaV' > 0, thus V = 0. It follows that the last condition of 
the lemma holds. 

Conversely, assume that the last condition of the lemma holds. Let V ® 
be some proper, /^-graded, (7)-invariant subspace of ® F. If = F, then 
dimV < a and therefore 9 ■ {dimV, 1) = J2i " Ei dimt// > 0. If K = 0, then 
q{V') — and by our assumption V' = 0. This implies that {x,p, q) is stable. □ 

Remark 3.2. For any subscheme X C M{a, v) we write respectively X", , X"^^ 
to denote the subschemes oi X consisting respectively of nilpotent, stable, nilpotent 
and stable elements. 

Definition 3.3. We define the quiver variety Al = AA{a,v) to be the quotient 
/i-i(0)V/GL„. Define £ = //) := m-1(0)"V/ GL„. 

Remark 3.4. It is easy to see that v) is the preimage of zero under the 
projective morphism {Oy // G\ja ^;7^(0)// GLq. It is known that an element 
(a;,p, q) € M{a, vY is nilpotent if and only if x is nilpotent and p = 0, see e.g. |15l 
Lemma 5.9] or |12l Lemma 2.22]. 

Let T denotes the Tits form of the quiver F and denotes the Tits form of the 
quiver F*. As in Introduction, we define d = d{a, v) := \ — T^{a,l) = a ■ v — T{a). 

Tiieorem 3.5 (Nakajima [161 Section 3]). Variety M is smooth and variety C is 
projective. The complex manifold A4(C) is symplectic and its subvariety C{C) is a 
Lagrangian subvariety homotopic to A^(C). The dimension of M equals 2d{a,v). 

For a scheme X of finite type over Z f , we define 

h'{X) :=dimi/*(X(C),Q), hl{X) := dim i/^(X(C), Q). 

Note that h].{X) can also be defined as dim Hl{X-^ , Qi) (for large enough prime p) 
by the base change theorem Thorcm 1.8.7] and comparison theorem [S] Thorem 
1.11.6]. 

Lemma 3.6. dimi(l7)57_„ = hl'^{M). 

Proof. It is well-known (see e.g. m] or (TBI) that dimL(77)77_c, equals the number 
of irreducible components of C i.e., h1'^{C). We note that 

where the last equality follows from the Poincare duality. □ 
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4. Main results 

Recall from Introduction that for any a G there is a polynomial aa{T) e Z[g] 
such that for any finite field F,, aa(r, q) is the number of absolutely indecomposable 
representations of F over of dimension a. As before Ai = A^(q!, z^) is a quiver 
variety. 

Proposition 4.1. For a finite field ¥q of a sufficiently large characteristic it holds 
#X(F,)=g'*("'-)a(„,i)(r,,g). 

Proof. We are going to apply 4, Proposition 2.2.1]. Let a' :— {a, 1) e N^*. Note 
that 9 = (— 1, . . . , — 1, ^ a^) is a'-generic in the sense that for any < 7' < a' it 
holds 6* • 7' ^ 0. Indeed, let 7' = (7, k), where 7 e and fc e {0, 1}. If fc = then 
clearly 6* • 7' = — J2i 7i < 0. If fc = 1 then 7 < a and 6 ■ Y — ^ - a.; — ji > 0. 
We identify 6 with an element of qI^, consisting of diagonal matrices. Then all 
the points of n^^{0) are stable. Indeed, assume that some {x,p,q) is not stable 
i.e., there exists an /-graded, x-invariant subspace V' C V with q{V') = 0. 
Then it follows that '^herl^h, xj^]\y, = (— Idy.')ig/. Adding the traces we get 
= which is impossible. Applying now 4, Proposition 2.2.1], we get 

a„,(r^,g) = q~d(a''^) . #^-i(6')//GL„(F,) for a finite field F, of a sufficiently large 
characteristic. By Lemma 1^51 we have #^-i(6l)// Gha{¥g) = #X(F,). □ 

It follows that there exists a polynomial p{A4) G Z[g] such that for finite fields 
¥q of large enough characteristic it holds ^M{¥q) = p{A4, q). 

Proof of Theorem\^ According to 4, Lemma A.l] and ^4, Proposition A. 2] it holds 
p{Ai,q) = J2i^c^i^)l^ ''^^'^ h'^'^^^{Ai) = whenever we show the existence of a 
Gm-action on A4 s.t. for any x & A4 there exists limf^o and s.t. A^"*" is 
projective. This action was described in Lemma |2. 51 Note that the Gm-invariant 
part of A4 is mapped to zero under the map w : Ai ^ A*ir^(0)// GLq. This implies 
that M^'^ C C and therefore M^"" is projective. □ 

Proof of Theorem^ By the Kac conjecture, proved for indivisible vectors in 0], 
it holds dimg(r,)(Q_i) = a(Q,^i)(r*, 0). By Proposition 14. II it holds a(Q^i)(r,,0) = 
qr-«'(".'')p(_A4, So, we have to prove dimL{v)i;^a = q~'^^°'''''^p{M, q)\^^Q. 

From the facts that A4 is homotopic to C and that C is projective of dimension 
d{a,iy) we get that M{M) = h^{C) — h\{C) = for i > 2d{a,v) and therefore 
= for i < 2d(a,v) by Poincare duality. It follows that hl'^''"'''\M) = 
q-dia,i^)p^j^^ q)\^_^ and we apply Lemma □ 

5. Poincare polynomials of quiver varieties 

In this section we recall the explicit formula for the functions rQ,(r, g) defined 
in Introduction and the relation between r(T, q) and a{T , q), see [^ 114) . From this 
relation and Theorem |21 we derive then Theorem 13 

Let (F,/) be a finite quiver. Let V be the set of partitions (see e.g. |T3j) and 
let A = (A*),e/ e . Define |A| := (|A*|),e/ G For any j > 1 define A^ 
(A*)ie/ G N^. Define r(A) Y.j>i T{Xj), where the quadratic form T on is the 
Tits form defined in Introduction. Then the function raiV) G Q((7), a G defined 
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in Introduction equals 



r, 



a 



A|=a 



where ip^{q) := JJ-^^ ip^^^^,^^^{q) for ^ G "P and ipn{q) (1 - g) ... (1 - g") for 
n e N. 

To describe the relation between a{T) = J2a ^a(r)x" and r(r) ~ J2a '''a{r)x°', 
we use A-rings (see e.g. j^I Appendix]). We endow the field Q{q) with the structure 
of a A-ring in terms of Adams operations by 



In order to avoid any problems with the Adams operations in what follows, we 
tensor our A-rings with Q without mentioning that and so we always assume that 
our A-rings contain Q. If i? is a A-ring, we endow the ring R[xi, . . . ,Xr] with a 
A-ring structure by the formula '0„(aa;") := '0„(a)x"", where a € R, a £ N"^ . In the 
same way, we endow with a A-ring structure the ring of formal power series over R. 
Given a A-ring R, we define the map Exp : i?|a;i, . . . , Xr}'^ ^ 1 + Rfxi, . . . , Xr}'^ 
(here i?|a::i, . . . , XrJ'^ is an ideal {xi, . . . , Xr)) by the formula Exp(/) := J2n>o '^n{f) 
or, in terms of Adams operations. 



where the map exp (as well as the map log used below) is defined as in ^ Ch.II 
§6]. The map Exp has an inverse Log : 1 -I- i?|a;i, . . . , Xr]"*" — > Rlxi, . . . , Xr]"*" which 
is given by the formula of Cadogan (see [^I^I14|') 



where /i is a Mobius function. Now we are ready to write down the relation between 
a{T,q) and r{T,q) (see [H Theorem 2]) 



This formula together with Theorem |21 enables us to calculate the Poincare poly- 
nomial of quiver varieties. The content of Theorem O is a formula for the direct 
computation of the Poincare polynomial of quiver varieties. 

Proof of Theorem\^ For any n G N, we define 



f e Q{q)- 




k>l 



Log(/) = E^^^(log(/))' 



a{r,q) = (9-l)Log(r(r,g)). 





a* — E„>o and J2n>o 



r„x". Then by Theorem |21 it holds 



J2q-'i(-^-)p{M{a,,,),q)x" =a,{q). 

a. 
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We know that a*(g) ~ {q — 1) Log(r*(g)) and therefore 

/c>l 

We note that ro{q) = r{r,q). 
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